Aperiodic microscreen design using DBS and training

With the advent of high resolution (1200+ dpi) desktop printers, the use of conventional 128 128 screens can produce a distinctive periodicity in the printed images. A new method for design of multiple 32 32 screens using Direct Binary Search and training is proposed. The screens are seamless with each other; and a small number of these screens are randomly tiled over the entire support of the continuous-tone image. These are then used to threshold the image to create the halftone image. Due to the random tiling of the screens, the resulting halftones do not have any periodicity in them. The resulting screens also have lower memory requirements than 128 128 screens. Experimental results also show that the exact ordering of the screens is not crucial to the quality of the nal halftone. Therefore, no additional information about the ordering of the multiple screens needs to be stored.